WORLD INTELLECTUAL PROPERTY ORGANIZATION 




PCT 

ENTERKATIONAL APPLICATION PUBLISHE D UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 5 : 

H04Q 7/04, H04B 7/26 



Al 



(11) International Publication Number: 
(43) International Publication Date: 



WO 94/13114 

9 June 1994 (09.06.94) 



(21) International Application Number: PCT/FI93/00505 

(22) International Filing Date: 30 November 1993 (30.1 1.93) 



(30) Priority Data. 

925447 



(81) 



Designated States: AU, JP, NO, US, European patent (AT, BE, 
CH, DE, DK, JES, FR, GB, GR, IE, IT, LU, MC, NL, FT, 
SE). 



30 November 1992 (30.11 .92) FI 



(71) Applicant (for all designated States except US): NOKIA 

TEl£COlv0vlUNICA'nONS OY [FI/FI]; MiikkylSn puis- 
totie I, FIN-02600 Espoo (FT). 

(72) Inventor; and 

(75) Inventor/Applicant (for US only): LAATU, Juho [Fl/FI]; 
Ponnestarinrinne 2 A 8, FIN-00160 Helsinki (FI). 

(74) Agent: OY KOLSTER AB; Iso Roobertiiikatu 23, FIN-00120 
Helsinki (FI). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) TWe: LOCATION UPDATING IN A CELLULAR RADIO SYSTEM 
(57) Abstract 

The invention relates to a cellular radio network and a method for 
performing location updating in a cellular radio system. The cellular radio 
network of the invention does not employ fixed location areas as prior 
cellular radio networks, but it employs a location area configuration which 
is subscriber station specific and dynamically adaptive. In connection 
with each location updating it is therefore possible to select an optimal 
location area for the subscriber station at that particular moment, the • 
selected location area being preferably of an arbitrary size and form. It 
is thus possible to define the location areas subscriber station specifically 
in such a manner that, on one hand, it is sufficiently large so that the 
subscriber station does not have to perform location updating frequently 
but, on tbe other hand, sufficiently small so that the paging of the 
subscriber station does not load the cellular radio network too much. 
The invention also allows the use of completely subscriber station specific 
location areas. 



PSTN 

PSPDN — " 
ISDN 



GMSC 



HLR 



MSC1 — VLR1 



X 



MSC2 



BTS2 




VLR2 



T 



0B2 



-:<WCL 9413114A1J > 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to tije PCT on the front pages of pamphlets publishing international 
applications under the PCT. 



AT 


Austria 


GB 


United Kingdom 


MR 


Manritania 


AU 


Australia 


GE 


Georgia 


MW 


Malawi 


BB 


Barbados 


GN 


Guinea 


NE 


Niger 


BE 


Belgium 


GR 


Greece 


NL 


Nemerlands 


BF 


Burkina Faso 


HU 


Hungary 


NO 


Norway 


BG 


Bulgaria 


m 


belaud 


NZ 


New Zealand 


BJ 


Beam 


IT 


Italy 


PL 


Poland 


BR 


Brazil 


JP 


Japan 


PT 


Portugal 
Romania 


BY 


Belarus 


KE 


Kenya 


RO 


CA 




KG 


Kyrgystan 


RU 


Russian Federation 


CF 


•Central African Republic 


KF 


Democratic People's Republic 


SD 


Sudan 


CG 


Congo 




of Korea 


SE 


Sweden 




vSwitzerland 


KR 


Republic of Korea 


SI 


Slovenia 


CI 


Ctkte d* I voire 


KZ 


Kazakhstan 


SK 


Slovakia 


CM 


Cameroon 


LI 




SN 


Senegal 


CN 


China 


UK 


Sri Lanka 


TD 


Chad 


cs 




LU 


Luxembourg 


TG 


Togo 


CZ 


Czech Republic 


LV 


Latvia 


TJ 


Tajikistan 


DE 


Germany 


MC 


Monaco 


IT 


Trimdad and Tobago 


DK 




MD 


Republic of Moldova 


DA 


Ukraine 


ES 


Spain 


MG 


Madagascar 


US 


United Stales of Am< 


FI 


Finland 


ML 


Mali 


uz 


Uzbekistan 


FR 


France 


MN 


Mongolia 


VN- 


Viet Nam 


GA 


Gabon 











&413114A1 I > 



WO 94/13114 PCT/FI93/00505 



Location updating in a cellular radio system 

Field of the Invention 

The invention relates to cellular radio net- 
5 works , and particularly to mobility management and loca- 

tion updating in cellular radio networks. 

Background of the Invention 

In cellular radio systems the mobile radio 

10 stations , i.e. subscriber terminals, may roam from one 

cell to another within the area of the cellular network. 
A cellular radio network usually keeps files on the 
location of a mobile station with an accuracy of a so- 
called location area. Cellular radio networks employ a 

15 fixed location area configuration: each location area 

permanently consists of the same cells and their base 
stations. The location area information broadcast by a 
base station informs a mobile station of the location 
area to which the base station belongs. When the mobile 

20 station moves to another cell within the same location 

area, location updating to the cellular radio network 
is not needed. However, when the mobile station, on the 
basis of the location area information, observes that 
the location area changes with the new base station, it 

25 starts location updating by sending a location updating 

request to the cellular radio network. As a result of 
this location updating request, the cellular radio net- 
work stores the new location area of the mobile station 
as location data in the subscriber database. 

30 As the location of a mobile station is known 

only with an accuracy of a location area, the mobile 
station must be paged in all radio cells belonging to 
this location area, e.g. for the establishment of an in- 
coming call. This results in a considerable signalling 

35 load in the radio network between the exchange and the 
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base stations and also on the radio path- On the other 
hand, to reduce the size of a location area in order to 
avoid the above-mentioned drawback leads to the fact 
that a mobile station changes location areas more fre- 
5 quently, whereby the location updating frequency and the 

signalling caused by it increase. At present the 
tendency is towards larger location areas with the aim 
of reducing the location updating frequency. 

10 Disclosure of the Invention 

An object of the present invention is a 
cellular radio network in which the signalling load 
caused by both the paging of a subscriber and location 
updating is reduced . 

15 This is achieved in a cellular radio network 

in which each cell broadcasts one or more location area 
identifiers or an identifier suitable for use as such 
and which comprises mobile subscriber equipments capable 
of roaming in such a manner that location data of the 

20 mobile subscriber equipments are stored in the cellular 

radio network with an accuracy of a location area, con- 
sisting of one or more cells . According to the inven- 
tion, the cellular radio network has a location area 
configuration which is subscriber equipment specific and 

25 dynamically adaptive. 

A further object of the invention is a method 
for performing location updating in a cellular radio 
system, comprising the steps of storing information on 
the location of a mobile subscriber equipment with an 

30 accuracy of a location area, consisting of one or more 

cells , broadcasting in each cell one or more location 
area identifiers or an identifier suitable for use as 
such, updating said information on the location of the 
subscriber equipment at least when the subscriber equip- 

35 merit moves to a cell the location area identifier broad- 
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cast by which does not belong to the location area 
defined by the present stored location data of the sub- 
scriber equipment. The method of the invention is 
characterized by employing a dynamic location area con- 
figuration in such a manner that a new location area of 
a suitable size is selected or formed for the mobile 
subscriber equipment according to a certain criterion, 
selecting or forming a name for the new location area 
in such a manner that it includes a location area ident- 
ifier of each cell belonging to the location area, 
storing the new name of the location area as location 
data of the mobile subscriber equipment, informing the 
mobile subscriber equipment of the new location area. 

The cellular radio network of the invention is 
not divided into fixed location areas as in prior 
cellular radio networks but it employs a location area 
configuration which is subscriber station specific and 
dynamically adaptive. In connection with each location 
updating it is therefore possible to select a location 
area which is best fit for the subscriber station at 
that particular moment and which is preferably of an 
arbitrary size and form. The criteria used in the selec- 
tion or formation of a suitable location area may be, 
for example, the assumed degree of mobility of the sub- 
scriber station, the assumed number of subscriber 
station terminating calls, a cellular network specific 
location area strategy, and the load in the cellular 
network . 

By means of the invention, location areas can 
be defined in a flexible manner; different environments, 
groups of users and situations can be adapted to more 
closely, and the capacity of the cellular network can 
thus be improved, as it is not necessary to design the 
location area configuration of the cellular network 
35 fixedly according to extremities or the average use. The 
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location area can thus be defined subscriber station 
specifically in such a manner that, on one hand, it is 
sufficiently large so that a subscriber station does not 
have to perform location updating frequently but, on the 
5 other hand, sufficiently small so that the paging of the 

subscriber station would not load the cellular radio 
network too much. The invention allows the use of com- 
pletely subscriber station specific location areas, 
which has , for example , the following advantages : 
10 - the location area of stationary subscriber 

stations can be set to be smaller than that of highly 
mobile subscriber stations, 

- the location area of the subscriber stations 
which receive a high number of calls can be set to be 

15 small, 

- the location area can be defined according 
to the normal mobility of a subscriber station or its 
user, 

- a private CPN (Customer Premises Network) 
20 within the area of the cellular radio network can be 

taken as part of the location area of a subscriber 
station, whereby it is not necessary to perform location 
updating when the subscriber station moves from a 
"public" cellular network to a private CPN or vice 
25 versa, 

- it is easy to define partly or fully over- 
lapping location areas of very different sizes and 
shapes. 

30 Brief Description of the Drawings 

In the following, the invention will be 
described in more detail by means of embodiments and 
with reference to the accompanying drawings, in which 
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Figure 1 Is a general view of a cellular radio 
system -to which the present invention may be applied, 
and 

Figure 2 illustrates a cellular radio system 
in which the base stations broadcast hierarchical base 
station identifiers. 

Preferred Embodiments of the Invention 

The present invention may be applied to any 
cellular radio system, such as the digital GSM mobile 
phone system, NMT (Nordic Mobile Telephone), DCT1800, 
PCN (Personal Communication Network), UMC (Universal 
Mobile Communication), UMTS (Universal Mobile Tele- 
communication System), FPLMTS (Future Public Land Mobile 
15 Telecommunication System), etc. 

As is well known, the geographical area covered 
by a cellular radio network is divided into separate 
smaller radio areas called cells. When a mobile station 
MS is located within a cell, it communicates with the 
20 network through a fixed radio station, or base trans- 

ceiver station BTS, located in the radio cell. The 
mobile stations MS (subscriber equipments) belonging to 
the system may roam freely within the area of the system 
from one cell to another, A cellular radio network must, 
25 however, have information on the location of a mobile 

station MS in order to be able to route incoming calls 
to the MS or page this for some other reason. Typically 
a cellular radio network knows the location of an MS 
with an accuracy of a larger area consisting of one or 
more cells, which is usually called a location area. 
Conventional cellular networks employ a so-called fixed 
location area configuration, in which cells are grouped 
into fixed location areas bordered by each other in such 
a manner that each cell belongs only to a single loca- 
35 tion area. 
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Base stations of a cellular radio network 
broadcast continuously information on themselves and 
their environment, e.g. a location area identifier LAI, 
a base station identifier BSI, and a base station type 
5 identifier BSTI . On the basis of the location area 

identifier broadcast by a BTS, an MS registered in the 
cell knows which location area the BTS belongs to. 
Instead of a specific location area identifier, this 
information can also be obtained or derived from some 

10 other system information broadcast by the base station. 

If the MS observes that the location area identifier 
changes when the base station BTS is changed, i.e. that 
the location area changes, the MS starts location up- 
dating by sending a location updating request to the 

15 cellular radio network. If the location area does not 

change, the MS does not perform location updating. On 
account of location updating, the subscriber data of the 
MS concerned is updated in the subscriber databases of 
the cellular radio network. For example, in the GSM 

20 system illustrated in Figure 1 the cellular radio net- 

work comprises at least a home location register HLR, 
visitor location registers VLR, mobile switching centres 
(mobile exchanges) MSC, and base station controllers BSC 
connected to base stations BTS of the network. The loca- 

25 tion area data of an MS is stored in visitor location 

registers VLR, of which there are typically one per each 
MSC, whereas the HLR knows which VLR area the MS is 
visiting. The structure and operation of the GSM system 
are described more closely e.g. in the GSM specif ica- 

30 tions and The GSM System for Mobile Communications by 

M. Mouly & M-B. Pautet, Palaiseau, France, ISBN 2- 
9507190-0-7. 

For the sake of clarity, Figure 1 shows only 
a few cells of a cellular radio network, i.e. cells Cl- 

35 C9 with their corresponding base stations BTS1-BTS9 . A 
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mobile station MS having a bidirectional radio connec- 
tion with base station BTS3 is illustrated in cell C3 . 
Base stations BTS1-BTS4 are connected to base station 
controller BSC1, and base stations BTS5-BTS9 correspond- 
ingly to base station controller BSC2. 

As stated above , cellular networks typically 
know the location of an MS with an accuracy of one loca- 
tion area. The cellular radio network of the present 
invention employs a location area configuration which 
is subscriber station specif ic and dynamically adaptive. 
This means that location areas are not fixed groups of 
cells that are the same for all mobile stations MS r but 
they can be defined MS specifically and according to 
each instance of location updating. In connection with 
15 each location updating, it is possible to select or form 

the most suitable location area for the MS whose loca- 
tion data is updated by the use. of certain criteria. In 
this way it is possible to optimize subsequent location 
updating and paging signalling in the cellular network. 

For this purpose, each cell C (or base station 
BTS) broadcasts one or more location area identifiers. 
In this connection, a location area identifier refers 
to any information broadcast by a cell , e.g. a base 
station identifier or cell identifier, which can be used 
as a location area identifier. In Figure 1, for example, 
cells CI, C2, C3, C4, C5, C6, C7, C8 and C9 broadcast 
identifiers M A w , "A, B" , "A,C M , "B,C" , "C n , "B" , "D,C" , 
M B,D" and "D, respectively. 

In the case of Figure 1, let us assume that the 
30 mobile station MS located in cell C3 transmits a loca- 

tion updating request to the base station BTS3 of the 
cell because, for example/ the MS observes that both of 
the location area identifiers "A,C M broadcast by the 
BTS3 are different from those broadcast on the location 
area it was previously registered in. Upon receipt of 
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-the location updating request, the cellular radio net- 
work, according to a certain criterion, selects or forms 
for the MS a new location area which is of a suitable 
size and form and which usually comprises at least the 
5 current location cell C3 of the MS. Alternatively, it 

is also possible to define a location area which does 
not comprise the present location cell . In this case, 
the cells should overlap each other geographically, and 
the mobile station should be able to receive the broad- 
10 cast of a cell belonging to the new location area. 

In the case illustrated in Figure 1, the MS is 
located in cell C3, and the cellular network may assign 
the MS, for example, one of the following location 



15 - location area < A >, covering cells CI, C2, 

C3 (base stations BTS1, BTS2, BTS3), 

- location area < C >, covering cells C3, C4, 

C5, C7, 

- location area < B,C >, covering cells C2, C3, 
20 C4, C5, C6, C7, CB, 

- location area < A, B >, covering cells CI, C2, 
C3, C4, C6, C8. 

The cellular network may thus assign the MS any 
location area, either one already in use or a completely 

25 new one. Subscriber specific location areas, covering 

for instance the normal roaming routes of an MS, may be 
stored in the subscriber databases of a cellular net- 
work, such as a HLR or a VLR. These assumed location 
areas can be used , for example , whenever the MS moves 

30 to their coverage area in the cellular network. In net- 

works where subscribers can freely change subscriber 
equipments (e.g. in the GSM system by the use of a sub- 
scriber specific smart card SIM), it is possible to use 
criteria pertaining to both the subscriber equipment and 

35 the user. Roaming areas, for example, may be strongly 
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associated with e.g. the office and home of the user. 
The subscriber equipment , however, may be rented and 
without a "home". On the other hand, even a subscriber 
equipment may have an assumed roaming area, e.g. the 
route of a coach or a train. 

The criteria used in the selection or formation 
of a suitable location area may include, for example, 
the assumed degree of mobility of an MS or a user, the 
assumed roaming area of an MS or a user, the assumed 
number of incoming calls to an MS or a user, a cellular 
network specific location area strategy, and the load 
in the cellular network. The two first -mentioned pieces 
of information can be obtained from mobility and call 
statistics which the network may compile for instance 
15 in a separate statistics database (e.g. in Figure 1, 

statistics databases DB1 and DB2 associated with visitor 
location registers VLRl and VLR2 ) . On the basis of 
mobility statistics, the location area of a stationary 
MS, for example, can be set to be smaller than that of 
a highly mobile MS. Correspondingly, on the basis of 
call statistics, the location area of an MS receiving 
a large number of calls can be set to be smaller than 
that of an MS receiving a small number of calls. 

When the network has selected or formed a new 
location area for the MS, it stores the name of the new 
location area in the location data of the MS (e.g. in 
a VLR ) . The name of the new location area is formed in 
such a manner that it includes at least one location 
area identifier of each cell belonging to the location 
30 area. In addition, the cellular radio network- informs 

the mobile station MS of the new location area by means 
of signalling via the base station BTS3 . Thereafter, 
when moving from one cell to another within the cellular 
network, the MS compares^he location area identif ier ( s ) 
35 broadcast by the new cell with the current location area 
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name determined for the MS; on the basis of the com- 
parison, it determines whether the new cell belongs to 
the location area given or not. If the location area is 
the same, the MS does not send a new location updating 
5 request. If the location area identifier broadcast by 

the new cell does not correspond to the one included in 
the name of the given location area , the MS sends a 
location updating request in a normal manner to the base 
station of the cell- It should thus be noted that the 

10 MS does not perform location updating to the location 

area determined by the location area identifier broad- 
cast by the cell, as in conventional systems, but only 
to the cell which no longer belongs to the previous 
location area of the MS. In a way, the MS only informs 

15 that a new location area is needed- It is the cellular 

network that in the manner described above determines 
the new location area used and informs the MS of it. 

The cellular network may define the location 
area of the MS again whenever it is in contact with the 

20 MS without a location updating request sent by the MS. 

The cellular network may also page the MS expressly for 
the change of location area . Such additional location 
updating may be performed, for example, when the 
cellular network on the basis of call and mobility 

25 statistics observes that the MS has been stationary for 

several calls and wishes therefore to reduce the size 
of the location area of the MS. The cellular network may 
also have the possibility of changing the location area 
identifiers broadcast by cells in a desired manner so 

30 as to allow the introduction of a desired new location 

area . 

Instead of the above-described methods of form- 
ing a location area, it is also possible to use more 
complicated methods. The name of a location area may, 
35 for example , indicate which location area identifiers 
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do not belong "to the location area of -the MS, define the 
location area as an intersection of areas, etc. The 
cells belonging to the location area may be defined, for 
example, by indicating the location areas or individual 
location area identifiers to the intersection of which 
the cell belongs. On the other hand, the broadcast of 
the cell defines that the cell belongs to the location 
area by indicating the location areas or individual 
location area identifiers to which the cell does not 
belong, or the location areas or individual location 
area identifiers to the intersection of which the cell 
belongs . 

The additional operations required by the 
invention may be performed by means of changes in the 
15 software of cellular network components which are asso- 

ciated with location updating and which are also used 
in the known networks. In the GSM system such a com- 
ponent may be, for example, a visitor location register 
VLR. 

The location area identifiers broadcast by 
cells may form hierarchical name structures: a group of 
identifiers may be gathered together by the use of a 
group identifier illustrating the entire group of names. 
In this case it is possible to use for instance a "wild- 
25 card", known from the disk operating system DOS of micro 

computers; the symbol * used in connection with or 
instead of a name denotes a zero, or one or more symbols 
which can be freely selected. The identifier "AB*" , for 
example, encompasses the identifiers "ABAA" , " AB AB " and 
"ABCC" , etc. The name of the location area of the MS may 
be a combination of one or more location area ident- 
ifiers ot group identifiers, e.g. < ABAA > or 
< ABA* , ABCC >. The location area of the MS covers all 
cells broadcasting a location area identifier belonging 
35 -to the combination. 
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In -the case illustrated in Figure 2, the 
following location areas, for example, can be assigned 
■to the terminal by the use of hierarchical names: 

- location area < A* > , covering all base 

5 stations, 

- location area < AB*,ACC >, covering base 
stations 1, 2, 3 and 6, 

- location area < BAB >, covering base stations 

4 and 5 . 

10 In Figure 2, the location area identifiers 

beginning with A can be interpreted as names of cells , 
and those beginning with B as special areas supplement- 
ing the structure of the cellular network. The invention 
allows private CPN ( Customer Premises Network ) radio 

15 systems to be taken as part of the location area of an 

MS; thus it is not necessary to perform location up- 
dating when the MS moves from a public cellular network 
to a private CPN or vice versa . 

The figures and the description thereof are 

20 intended merely to illustrate the present invention. In 

its details the cellular radio network and method of the 
invention may vary within the scope of the appended 
claims . 
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Claims 

1. A cellular radio network in which each cell 
broadcasts one or more location area identifiers or an 
identifier suitable for use as such and= which comprises 
mobile subscriber equipments capable of roaming in such 
a manner that location data of the mobile subscriber 
equipments are stored in the cellular radio network with 
an accuracy of a location area, consisting of one or 
more cells, characterized in that the 
cellular radio network has a location area configuration 
which is subscriber equipment specific and dynamically 
adaptive. 

2. A cellular radio network according to claim 
15 1 r characterized in that a single cell 

belongs simultaneously to several subscriber equipment 
specific location areas. 

3. A method for performing location updating 
in a cellular radio network, comprising the steps of 

20 storing information on the location of a mobile 

subscriber equipment with an accuracy of a location 
area, consisting of one or more cells, 

broadcasting in each cell one or more location 
area identifiers or an identifier suitable for use as 

25 such, 

updating said information on the location of 
the subscriber equipment at least when the subscriber 
equipment moves to a cell the location area identifier 
broadcast by which does not belong to the location area 
defined by the present stored location data of the sub- 
scriber equipment, 

characterized by 

employing a dynamic location area configuration 
in such a manner that a new location area of a suitable 
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size is selected or formed for the mobile subscriber 
equipment: according to a certain criterion , 

selecting or forming a name for the new loca- 
tion area in such a manner that it includes a location 
5 area identifier of each cell belonging to the location 

area , 

storing the new name of the location area as 
location data of the mobile subscriber equipment, 

informing the mobile subscriber equipment of 
1 0 the new location area - 

4. A method according to claim 3,charac- 
t e r i z e d by selecting or forming the new location 
area according to one of the following criteria or a 
combination thereof: the assumed degree of mobility of 

15 a mobile subscriber equipment or a user, the assumed 

roaming area of a subscriber equipment or a user, the 
assumed number of incoming calls to a subscriber 
equipment or a user, a cellular network specific loca- 
tion area strategy, and the load in the cellular net- 

20 work. 

5. A method according to claim 3 or 4, 
characterized by selecting or forming a new 
location area for a mobile subscriber equipment, if 
necessary, whenever there is a connection to the sub- 

25 scriber station or when the subscriber equipment or 

network expressly establishes a connection. 

6. A method according to claim 5, charac- 
ter i z e d in that the size of the location area of 
a mobile subscriber equipment is reduced when the 

30 criteria determining the location area of the subscriber 

equipment or the factors affecting said criteria are 
observed to have changed . 

7. A method according to any one of claims 3 
to 6, characterized by changing the loca- 

35 tion area identifiers broadcast by cells to allow the 
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use of a new location area or to change the present 
location areas. 

8. A method according to any one of claims 3 
to 7, characterized in that the name of a 

5 location area or the location area identifier broadcast 

by a cell comprises a group identifier illustrating a 
group of location area identifiers. 

9. A method according to any one of claims 3 
to 8, characterized in that the name of a 

10 location area is a combination of location area ident- 

ifiers of one or more cells belonging to the location 
area . 

10. A method according to any one of claims 3 
to 9, characterized in that the name of a 
location area defines the cells belonging to the loca- 
tion area by indicating the location areas or individual 
location area identifiers to the intersection of which 
the cell belongs . 

11- A method according to any one of claims 3 
to 10, characterized in that the broadcast 
of a cell defines that the cell belongs to a location 
area by indicating the location areas or individual 
location area identifiers to the which the cell does not 
belong, or the location areas or individual location 
25 area identifiers to the intersection of which the cell 

belongs . 
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